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Abstract — We consider quantum MDS (QMDS) codes for 
quantum systems of dimension q with lengths up to + 2 and 
minimum distances up to g + 1. We show how starting from 
QMDS codes of length g^ + 1 based on cyclic and constacyclic 
codes, new QMDS codes can he obtained by shortening. We 
provide numerical evidence for our conjecture that almost all 
admissible lengths, from a lower bound no(g, d) on, are achievable 
by shortening. Some additional codes that fill gaps in the list of 
achievable lengths are presented as well along with a construction 
of a family of QMDS codes of length g^ + 2, where q = 2^, that 
appears to be new. 
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I. Introduction 

Q uantum error-correcting codes (QECC) are a key 
ingredient to implement information processing based 
on quantum mechanics. Eor quantum systems composed of 
n subsystems of dimension q>2, so-called qudits, a quantum 
code C = {{N, K))q is a fc-dimensional subspace of the Hilbert 
space If the dimension of the code C is it will be 

denoted by C = [n, k, d]q, where d is the minimum distance. 
A code with minimum distance d is able to correct errors that 
affect no more than {d— l)/2 of the subsystems. The quantum 
Singleton bound fO) , El relates the parameters n, k, and d 
as follows: 

Ti 2 ^ k 2d (1) 

A quantum code for which equality holds in Q is called 
a quantum MDS (QMDS) code. Eor classical codes, the 
existence of an MDS code C = [n, k,n + 1 — k]q implies 
the existence of MDS codes C' = [n' ,k' ,n' + 1 — k']q for all 
k' < k, n' < n, k < n' . Eor quantum codes, this is not true 
in general, i.e., a QMDS code C = ln,n + 2 — 2d,d}q does 
not necessarily imply the existence of QMDS codes of smaller 
length or smaller dimension. 

Eor any number of qudits, the full space is a trivial QMDS 
code C = [n,n, l]g, where g > 1 can be any integer, not 
necessarily a prime power. QMDS codes with distance d = 2 
exist for even length n when q — 2 (see p^), and for all 
lengths n > 2 when g > 2 is a prime power (see below). 
This implies the existence of QMDS codes with d = 2 for all 
lengths n>2 when g is odd or divisible by 4. 

When the length of the code is bound by n < g, QMDS 
codes can be obtained from extended Reed-Solomon codes 
(see, e.g., 0). Single-error-correcting QMDS codes for length 
4 < n < ^ -b 1 have been discussed in ffi) for odd prime 
powers g, and more generally in Q, | fTO| . 

Quantum MDS codes of length n G {q^ — 1, g^, g^ + 1} 
have been discussed in ITO) , | [T9l . In fTO) there are also QMDS 


codes of length n in the range g-bl < n < q^ — 1, with the 
minimum distance d bounded by d < (g-l-5)/4. In p5) , QMDS 
codes for certain lengths in the range g-bl < n < g^— 1 were 
constructed based on generalized Reed-Muller codes. 

More recently, QMDS codes with a larger range for the 
minimum distance based on cyclic and constacyclic codes 
have been derived (see, e.g., Q, fTT) , f^ , p2\). Those 
constructions put some constraints on the length n of the code, 
e.g., n has to be a divisor of g^ ± 1, and in most cases, the 
minimum distance is bounded by some fraction of g. 

Here, extending our results from | |l9) , we show that 
QMDS codes exists for essentially all lengths n in the range 
no{q,d) < g^ -b 1, where the lower bound uq grows with 
the minimum distance d. Eor most of these QMDS codes, the 
minimum distance is bounded by d < g-bl, but we present also 
some examples of qutrit and ququad QMDS codes exceeding 
this bound. 


After recalling basic results about stabilizer codes and 
construction of classical MDS codes in Section [HIl Section [TV] 
presents the main technique how shorter QMDS codes with the 
same minimum distance can be obtained. Theoretical results 
are summarized in Section supplemented by computational 
results in Section VI All computations have been performed 
using the computer algebra system Magma Q. 


H. Stabilizer Codes 

Most quantum error-correcting codes are so-called stabi¬ 
lizer codes. Here we briefly summarize the basic results which 
are relevant in our context (for more details, see e.g. E 0, 
02)). 

The construction of stabilizer codes is based on classical 
codes which are self-orthogonal with respect to a symplectic 
inner product. The most general construction of a stabilizer 
code for qudits starts with an additive code C = {n,p^)q 2 of 
length n over the a quadratic extension field Fq 2 . Note that the 
code does not need to be F^- or Fq 2 -linear, but just Fp-linear, 
where g = p™ and p is prime. 

Here we consider only the special case that the code is Fq 2 - 
linear. In this case, the symplectic inner product is equivalent to 
the so-called Hermitian inner product. For vectors c, c' G F^ 2 , 
it is defined as 

n 

c^c' = Y,44- ( 2 ) 

i=l 

We consider the dual code with respect to this Hermitian inner 
product. 
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Definition 1 (Hermitian dual code): Given a linear code 
C = [n, k]q 2 over Fq 2 , the Hermitian dual C* is given by 

C* = {v:vG¥^ 2 \ycGC: c*v = Q}. (3) 

The Hermitian dual code C* = [n,n — k]q 2 is an Fq 2 -linear 
code of dimension n — k. 


Its zeros a* and are conjugates of each other since a‘^ = 
a~^. Hence gi(z) a polynomial over F^. The resulting cyclic 
code C over F^ has length g + 1 and dimension q — 2fj,. The 
generator polynomial gi(z) has 2 ^ + 1 consecutive zeros, so 
the BCH bound yields d > 2g, + 2. Therefore C is an MDS 
code [q + l,q- 2 /r, 2fj, + 2 ],. 


The following proposition is a central result relating classical 
codes and quantum stabilizer codes (see, e.g., |[T2] Corollary 

19]). 


Proposition 2: Let C = [n, n — k]q 2 be an Fg 2 -linear code 
that is contained in its Hermitian dual C* = [n, k, d*]q 2 . Then 
there exists a quantum stabilizer code C — |n, 2k —n, djq. The 
minimum distance d is given by 


d = minjwgt c: c G C* \ C} > d* . (4) 

If equality holds in Q, the code is said to be pure. 

In p7) it has been shown that a QMDS code is always pure. 

Shortening of the self-orthogonal code C yields the fol¬ 
lowing derivation rule (see also 112 Lemma 70]). 


Proposition 3: Assume that there is a pure stabilizer code 
C = [n, fc, djq with d > 1. Then there exists a QECC C' = 
|n - 1 , A: -I- 1 , d - 1 ],. 


If g -f 1 — fc is even and g is even too, the polynomial 

q/ 2 +l + /J, 

52(z) n 

9/2 

= n {z - ot‘){z - a~'-) ( 6 ) 

i=ql2-ii 

has degree 2[i -f 2. It is a polynomial over F^ with 2/i 4 - 2 
consecutive zeros, so the resulting code is an MDS code with 
parameters [g -f 1 , g — 1 — 2 /r, 2 /i -f 3]^. 

Finally, if g -f 1 — fc is even and g is odd, consider the 
polynomial 

A* 

53(2) := ]J(2-( 7 ) 

i=l 


Proof: (sketch) When we puncture the code C* corre¬ 
sponding to C at say the first position, we obtain a code C* 
of length n — 1 which has the same number of codewords as 
C* and minimum distance d' > d—\. The code {C'*)* = C 
contains all vectors c' for which Oc' G C. Hence C C C*. 
The dimension of C is one less than the dimension of C, 
resulting in an increase of the dimension of the quantum code 
by one. ■ 

Note that shortening of the code C* corresponds to puncturing 
the code C. However, after puncturing, the code C need no 
longer be self-orthogonal with respect to the symplectic inner 
product. 

Repeated application of Proposition [^yields the following. 


of degree 2/i. The roots wet* and * are conjugates 

of each other as (waQ« = = 

^i-i-(9-i)(i-*) = so g-iiz) is a polynomial over 

¥q. Furthermore, 53 ( 2 :) divides 0 '^+^ — G Fq 2 [z] as 

Therefore 53 ( 2 ) defines a constacyclic code 
C of length g -t- 1 and dimension g -f 1 — 2/i over Fg. From 
the analogue of the BCH bound for constacyclic codes (see, 
e.g., |[T6)), we have d > 2/i -f 1 . Hence C is an MDS code 
with parameters [g -f 1 , g -f 1 — 2 /i, 2 /i + V\q. ■ 

Remark 6: Theorem is a slightly modified version of 
Theorem 9 in [ [T5| Ch. 11, §5]. There only cyclic codes are 
considered; the construction fails when both g and k are odd 
(see also the preface to the third printing of p3|). 


Corollary 4: Assume that a QMDS code C = \n^n + 2 — 
2d, d\q exists. Then for all 0 < s < d, there exist also QMDS 
codes C = \n — s,n -\- s -\-2 — 2d,d — s]g. 

HI. Classical MDS Codes 

In order to construct quantum MDS codes of length g^ -f 
1, we start with cyclic or constacyclic MDS codes (see also 
0, |[T9|). In order to simplify the notation, without loss of 
generality, we consider codes over the field F^ instead of the 
field Fq 2 . 

Theorem 5: For any fc, 1 < A: < g -f 1, there exists a 
[g -I- 1, A:, g — A: -f 2]q MDS code over Fg that is either cyclic 
or constacyclic. 

Proof: Let w denote a primitive element of Fg 2 . Hence 
a := is a primitive (g + l)-th root of unity. 

First we consider the case when g-f 1 — A: is odd. We define 
the following polynomial of degree 2 /t -f 1 : 

9i{z) ■■= {z-a"). ( 5 ) 

i— — u 


IV. Shortening Quantum Codes 

While classical linear codes can be shortened to any length, 
i.e., from a code [n, k, d] one obtains a code [n — r,k' > 
k — r,d' > d] for any r, 0 < r < k, this is in general not true 
for quantum codes. However, in HI) it is shown how quantum 
codes can be shortened using the so-called puncture code. Here 
we recall the main results for Fg 2 -linear codes. 

Definition 7 (puncture code): Let C = [n, k]q 2 be an Fg 2 - 
linear code. The puncture code of C is defined as 

P{C) := ({(cfc')r=i: c,c' e c)^nF", (8) 

where the angle brackets denote the Fg 2 -linear span. 

From Theorem 3] we get: 

Theorem 8: Let C = [n, k]q 2 be an Fg 2 -linear code, not 
necessarily self-orthogonal, of length n and dimension k such 
that the Hermitian dual code C* = [n,n — k]q 2 has minimum 
distance d. If there exists a codeword in P{C) of weight r, 
then there exists a pure QECC |r, k', d'lq for some k' > r — 2k 
and d' > d. 
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Proof: Let x G P{C) be a codeword of weight r and let 
S = {i: i G n} | 7 ^ 0} denote its support. Note 

that the norm is suijective. Hence there 

exists a vector y G F ”2 such that = Xi fox 1 < i < n. 
We define the code C to be 

C-.= [{y,Ci)U:cGc], ( 9 ) 

i, e., we pointwise multiply the codewords by the correspond¬ 
ing elements of y. For arbitrary ffc G C, we get 

n n n 

C*c = Y^(y,CiYyic[ = ^a:,cfc'. (10) 

i—1 i—1 i—1 

From it follows that ( [l^ vanishes, i. e., C is self- 
orthogonal. As ( [T 0 | l depends only on the coordinates of x that 
are non-zero, we can delete the other positions in C and obtain 
an Fg 2 -linear self-orthogonal code D C F ^2 given by 

D ( 2 /iCi)igs : c G C^. 

Puncturing the code C may reduce its dimension. Hence D 
has parameters D = [n, fc]q 2 for some k < k. The dual code 
D* is obtained by shortening the code C*, and multiplying the 
resulting codewords by the corresponding non-zero entries of 
y. Hence the minimum distance d' of D* is not smaller than 
the minimum distance of C*. This shows d' > d. Overall, we 
get a quantum code with parameters C' = |r, k\ d'Jq, where 
k' = r — 2k> r — 2k. ■ 

It should be stressed that the puncture code P{C) can be 
computed for any code C, not only for self-orthogonal ones. 
In particular, using a codeword of maximal weight in P{C), 
an arbitrary linear code can be converted into a self-orthogonal 
code. 

The following obvious lemma will prove useful; 

Lemma 9: If Ci C C 2 , then P{C 2 ) C P(C'i). 

For cyclic or constacyclic linear codes over F^ 2 , the punc¬ 
ture code will be again cyclic or constacyclic, respectively. We 
have the following characterization; 

Theorem 10: Let C* = [n,k]q 2 be an Fq 2 -linear cyclic 
code with defining set Z, i.e., the generator polynomial g{x) 
of C* has roots {a®; i G Z} where a is a primitive n-th 
root of unity. For a constacyclic code C* = [n, k]q 2 with shift 
constant /?”, the generator polynomial g{x) is a divisor of 
a;” — /3", and its roots can be expressed as {/?a®; i G Z}. 

Then the puncture code P{C) is a (consta)cyclic code over 
Fq with defining set 

Z' = {iq + jq^:i,j G Z}. (11) 

Proof: First note that a cyclic code is a constacyclic code 
with shift constant /3” = LA parity check matrix for a 
(consta)cyclic code is given by 

iF= f(/3a®)°,(/3a®)\...,(/3a®)"-i) . ( 12 ) 

\ / iG 2 

For an Fq 2 -linear code, the symplectic dual code equals the 
Hermitian dual code, which is the code obtained by Galois 


conjugation of the usual dual code. Therefore, a generator 
matrix of C is given by 

\ / i^Z 

= f(/3W)°,(/3V),...,(/3W)®®-i) , (13) 

\ / i^Z^ 

where Z’^ = {P: i G Z}. From ([^ it follows that a parity 
check matrix of P(C) is given by the component-wise product 
of the rows of G and their Galois conjugates; 


Hp(C) 

V / i,j^Z' 


= (/3a®+«),... (/3a®+«) 


n—1 


(14) 


ijezi 


where /3 = Note that /3” G Fq 2 , and hence /3” = 

G ¥q, as for an element x G Fq 2 , 
its norm G F^. Therefore, P{C) is a constacyclic code 
with shift constant /3”, and its generator polynomial has roots 
{/3a® ■ i,j G Z'}, where Z' is defined in ( [ll| . ■ 

For the MDS codes from Theorem the defining set Z con¬ 
sists of d— 1 consecutive numbers. Based on the computational 
results in Section |VT] below, we have the following conjecture 
for the corresponding puncture code; 


Conjecture 11: Let C* = -f 1 ,( 7 ^ = 1 — d,d\q 2 be an 
Fq 2 -linear (consta)cyclic MDS code. 

Then the corresponding puncture code P{C) has parame¬ 
ters PC = -I- 1, -I- 1 — (d — 1 )^, d']q where 


r2(d-i) 

1 (9 + i)(d-1 

I q{d- \q/2\) 
[g2 + l 


for 1 < d < g /2 -f 1 
[g/ 2 j)) for g /2 -f 1 < d < g, g odd 
for g /2 -f 1 < d < g, g even 
for d = g -f 1 

(15) 


Using the Hartmann-Tzeng bound for (consta)cyclic codes 
(see, e.g., 1161), we get the lower bound d' > 2(d— 1). Using 
the Roos bound, we get a better lower bound for d>g /2 + l, 
but in general the conjectured minimum distance d' is even 
larger. 


V. Results 


A. QMDS Codes of Minimum Distance Two 


In 112 Table II], the existence of QMDS codes C = |n, n— 
2 , 2 ]q is stated for the case that the length n is divisible by the 
characteristic p of the field F^, i.e., g = p®®®, p prime. In that 
case, the classical repetition code C = [n, f,n\q is contained 
in its Euclidian dual = [n,n — 1, 2]q, and the CSS 
construction yields the corresponding quantum code. More 
generally, consider the classical repetition code C = [n,l, n]q 2 
over the field Fq 2 . Then the puncture code is the MDS code 
P{C) = [n,n— f,2]q. When g > 2, P{C) contains words of 
all weights 2 < w < n (see |[^). By |fT7l Theorem 14], the 
existence of codes |n, n — 2 , 2 ^^ and |n, n — 2 , 2\q.^ implies 
the existence of a code ln,n — 2,2jq.^q^. In summary, we have 
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Theorem 12: Let g > 1 be an arbitrary integer, not neces¬ 
sarily a prime power. Quantum MDS codes C = |n, n — 2, 2]^ 
exist for all even length n, and for all length n> 2 when the 
dimension q of the quantum systems is an odd integer or is 
divisible by 4. 


Theorem 14: For q = 2"^, there exist QMDS codes with 
parameters C = [d™ -|- 2,4"* — 4,4] 2 ™. 

Proof: A parity check matrix Hp(^c) of the puncture code 
P{C) is given by 


B. QMDS Codes of Length + 1 

Theorem 13: Our construction yields QMDS codes with 
parameters C — |g^ -I- 1, g^ + 3 — 2d, for all 1 < d < g + 1 
when g is odd, or when g is even and d is odd. 

Proof: When the minimum distance is d = g + 1, the 
puncture code has g^ consecutive roots and is hence a trivial 
MDS code P{C) = [g^ + 1, l,g^ + 1],. In particular, P{C) 
contains a word of weight g^ + 1, and hence a QMDS code 
C = |g^ + 1, g^ + 1 — 2g, g + l]g exists. Note that the MDS 
codes of even dimension from Theorem |5] form a chain of 
nested codes, and likewise the codes of odd dimension. Using 
Lemma it follows that P{C) contains a word of weight 
g^ + 1 whenever the minimum distance d of C* has the same 
parity as g -f 1 . 

When g is odd and d = q, the classical MDS code is a con- 
stacyclic code with generator polynomial 33 ( 2 ) given by (|^. 
The corresponding puncture code P{C) is a constacyclic code 
over Fg of length g^ +1 with defining set Z' = {i + qj '■ i,j = 
—f + 1,..., <}, f = (g — l)/2. The generator polynomial of 
P{C) divides the polynomial f{z) = — 7, where 7 G 

is a primitive element of F^. As g is odd, 7 has two square 
roots ±y^ G Fq 2 . Moreover, for any x G Fg 2 , 
which shows that ±y^ are roots of /(z) and hence the 
polynomial /(z) is divisible by z^ — 7. The corresponding 
defining set is {(g^ + l)/ 2 , (g^ + g ^)/2 + 1 } which is disjoint 
from Z'. Hence ±7 are not among the roots of g 3 (z) and g 3 (z) 
divides the polynomial g{z) = /(z)/(z^— 7). The constacyclic 
code generated by g(z) is the sum of two trivial MDS codes 
[(g^ + 1)/2,1, (g^ + 1)/2]q. In particular it contains a word of 
weight g^ -b 1. Using Lemma ^ it follows that P{C) contains 
a word of weight g^ + 1 for g odd and when the minimum 
distance d of C* is odd as well. ■ 

Note that when both g and d are even, the theorem does not 
hold in general. For example, our construction does not yield 
a QMDS code |17,11,4]]4. However, this might be the only 
exception as for g = 2™, m = 3,4, 5, 6 , 7, our construction 
provides codes [4™ + 1,4™ + 3 - 2 ™+\ 2 ™l 2 -. To show 
this, we find a cyclic subcode of P{C) of dimension 4 which 
contains a word of weight 4™ + 1. This also implies the 
existence of QMDS codes of length 2™ + 1 for all distances 
d < 2™ + 1. 



1 

a9+^ 

a2(g+l) 

Q,(g"-2)(9+l) 

0 

1 

0 


1 

^2(9+1) 

a4(9+i) 

^2(q‘^-2)(q+l) 

0 

0 

1 


1 



q;9^-2 

0 

0 

0 


1 



a2(9'-2) 

0 

0 

0 


1 



... a9(9'-2) 

0 

0 

0 


1 

a9+^ 

a2(9+2) 

^{q+2){q^-2) 

0 

0 

0 


1 



. . . a2g(g=-2) 

0 

0 

0 

V 

1 

Q,29-tl 

aM+2 

^{2q+l){q^-2) 

0 

0 

0 / 


(17) 


where a denotes a primitive element of F,j 2 . The first three 
rows of Hp(^c) ^6 given by the componentwise norm of the 
matrix H defined in In particular, the entries of these 
three rows lie in Fg. Consider the matrix 


/I 1 1 ... 1 100\ 

Gi = 1 a-2(9+i) ... 0 10 

V 1 a-2(9+l) a-4(9+l) . . . a-2(q^-2){q+l) 0 0 1/ 

/II 1 ... 1 1 0 0 \ 

= 1 P pq^-2 0 10 , ( 18 ) 

V 1 P^ ... /32(9"-2) 0 0 1/ 


where P = is a primitive element of F,. The matrix 

Gi is obtained by taking the inverse of the non-zero entries 
in the first three rows of 7Tp(c) given in (17 1 . Each row 
of Gi is orthogonal to all rows of i 7 p(c )5 l the span 
of Gi is contained in P{C). Let f{x) = x"^ + 7 ix -b 70 
be an irreducible polynomial over F^. Then in particular 
7 i 7 ^ 0 7 ^ 7 o. Furthermore, every coordinate of the codeword 
c = ( 70 ,7i; l)Gi is non-zero, as the last three coordinates of 
c just equal ( 70 , 71 , 1 ), and the other coordinates correspond 
to the evaluation of the irreducible polynomial f{x) at some 
power of p. Therefore, P{C) contains the codeword c of 
weight g^ -b 2 . ■ 


The computational results show that for g = 2™, m = 3,..., 7 
the puncture code P{C) of the MDS code with parity check 
matrix H given in ( [T6| ) does not only contain a word of weight 
4™-b2, but words of all weights 6 < w < 4™-b2. This suggests 
the following: 


C. QMDS Codes of Length q^ + 2 

For g^ = 2^™, there exist classical MDS codes with 
parameters C* = [2^™ -b 2,2^™ — l, 4 ] 22 r„ (see, e.g., 

Ch. 11, §5, Theorem 10]). A parity check matrix for C* is 

/I 1 1 ... 1 1 0 0 \ 

H = \ a° ... 010, (16) 

\ o? ... - 2 ) 001 / 

where a denotes a primitive element of Fq 2 . The code G is not 
self-orthogonal, as, for example, the Hermitian inner product 
of the second row of H with itself is non-zero. 


Conjecture 15: For g = 2™, g 7 / 4, there exist QMDS 
codes with parameters |p, n— 6 , 4j2^ for all 6 < n < 4™-b2 = 
q^ + 2. 


VI. Computational Results 
A. Qubit Codes 

For g = 2, we only have the QMDS codes [5, 1 , 3 ] 2 , 
[ 6 , 0 , 4 ] 2 , as well as the codes of even length | 2 m, 2 m — 2 , 2]2 
and the trivial codes |n,n, lj 2 . 
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B. Qutrit Codes 

For g = 3, in addition to the trivial codes with distance 
d = 1,2, our construction yields QMDS codes |n, n — 4, Sjs 
for n = 4,..., 10 as well as the code |10,4, 4 | 3 . 

What is more, from Hermitian self-dual MDS codes C = 
[ 6 , 3, 4]9 and C = [10, 5, Gjg in 0, we get QMDS codes C = 
| 6 , 0 , 4]3 and C = | 10 , 0 , 6 ] 3 , respectively. By Corollary]^ 
from C we obtain QMDS codes |9, l, 5 j 3 and | 8 , 2 , 4]3 

C. Ququad Codes 

For g = 4, in addition to the trivial codes with distance 
d = 1, 2, our construction yields QMDS codes [n, n—4, 3]4 for 
n = 4,..., 17, codes |n,n — 6 , 4]4 for even n = 8 ,10,..., 18, 
as well the code |17,9, 5 ] 4 . Codes with distance d = 4 and 
odd length cannot be directly obtained, as the puncture code is 
even in this case. However, by direct search we found codes 
with parameters | 6 , 0 , 4 | 4 , |9, 3 , 4 | 4 , and | 11 , 5 , 4 ] 4 . From a 
Hermitian self-dual MDS code of length 10 given in Q, we 
obtain QMDS codes |10, 0, 6]4 and |9,1, 5 ] 4 . 

D. Ququint Codes 

For g = 5, in addition to the trivial codes with distance 
d = 1,2, our construction yields QMDS codes |n, n — 4, Sjs 
for n = 4,..., 26, codes |n,n — 6 , 4]5 for n = 6 and 
n = 8 ,..., 18, codes |n, n — 8 , Sjs for n = 12 ,..., 26, and 
the code |26,16, 6 J 5 . For d = 4, the puncture code does not 
contain a word of weight 7. Hermitian self-dual MDS codes 
from 0 yield QMDS codes |8,0, Sjs and [ 10 , 0 , 6 ] 5 . Apply¬ 
ing Corollary to these codes, we obtain the missing QMDS 
code |7, 1 , 4]5 and in addition a code |9, IjSjs. Moreover, a 
QMDS code |10, 2, Sjs was found by randomized search. 

E. Qusept Codes 

For g = 7, we obtain all QMDS codes \n,n + 2 — 2d, djy 
for all 2d — 2 < n < 50, 2 < d < 4. For d = 5, the puncture 
codes does not contain words of weight w = 9,10,11, and 
for d = 6 , P{C) contains words in the range 16,..., 50, with 
the exception of w = 17. For d — 7, P{C) contains words 
in the range 16,..., 50, with the exception of w = 26,27,29. 
For d = 8 we have the code |50, 36, 8]7 from our construction. 
From Hermitian self-dual MDS codes in ||^, we obtain QMDS 
codes [10, 0 , 6 j 7 , [12, 0, 7 J 7 , and |14,0, 8 ] 7 . Using Corollary 
H we also get the missing codes |9, 1 , 5 ] 7 , |10, 2 , 5 ] 7 , and 
T11,3, 5 J 7 with distance 5, as well as the additional shorter 
codes [ 11 , 1 , 6 ] 7 , [13, l, 7 j 7 , and | 12 , 2 , 6 ] 7 . We have not yet 
found a code [17, 7, 6 ] 7 or the QMDS codes of length n = 
26, 27, 29 and distance 7. 


F. Quoct Codes 

For q = 8,we obtain almost all of the QMDS codes implied 
by Conjecture 11 For d = 8, the puncture code P{C) does 
not contain words of weight 33, 34, 35, 37, 39. For d = 7, 
we have all weights in the range 24,..., 65. For d = 6, the 
puncture code P{C) contains words of weights 16,18,..., 65, 
but random sampling did not reveal a word of weight 17. The 
corresponding code |17, 5,6] has not yet been found either. For 
d = 5, random sampling of the puncture code P{C) did not 
reveal words of weight w = 9, 10,11, but the corresponding 


codes [9, IjSjs, [10, 2, hjs, and [11,3, hjs can be derived 
from Hermitian self-dual codes [10,5,6]64, [12,6,7]64, and 
[14,7,8]64. 

G. Qudit Codes with 9 < g < 32, g = 64 

While we have complete information about the weight 
spectra of the puncture codes for g < 8, the information 
about the weights in P{C) for g > 9 is mainly based on 
sampling codewords. In Fig. we plot the minimum distance 
(y-axis) against the length of QMDS codes obtained by our 
construction for g = 8,..., 17. We also plot the conjectured 
lower bounds on the minimum weight of P{C). The squares 
indicate QMDS codes that were found by different methods. 
Note that the steeper bound corresponds to the quantum 
Singleton bound for k = 0. With increasing alphabet size g, 
and hence increasing length g^ -|- 1 , it becomes more difficult 
to hnd codewords of low weight in P{C). For g = 16, we use 
subheld-subcodes over F 4 and Fg. Fig. [T]and Fig. [^show the 
corresponding data for g = 3,4, 5, 7 and g = 19,..., 32,64, 
respectively. Again, for g = 5^, 3^, 2®, 2® we use subheld- 
subcodes of P{C) as well. 


q =3 9=4 


9=5 9=7 

Fig. 1. Minimum distance and length of QMDS codes for dimensions 3 < 
q < 7 . 


VII. Conclusion 

In analogy to the conjecture for classical MDS codes, it has 
been conjectured that the length of non-trivial quantum MDS 
codes is bounded by g^ -f 1 , or g^ -|- 2 for very specific values 
GD- Our results suggest that we can indeed hnd MQDS codes 
for all lengths up to this bound. Somewhat surprisingly, it 
seems that with increasing minimum distance, it might become 
more difficult to hnd QMDS codes below a certain length. 
Moreover, our construction is restricted to QMDS codes of 
minimum distance g-|-1. Nonetheless, we found QMDS codes 
[10, 0, 613 , [9,1, 513 , and [10,0, 6 I 4 with d>q + l. 

We hnally note that we can apply the technique of the 
puncture code also to classical MDS codes of length g^ — 1 or 
g^ based on (extended) Reed-Solomon codes. Obviously, this 
does not yield QMDS codes of length g^-l-1, but in terms of the 
weight spectra of the codes P{C), and hence the achievable 
lengths of QMDS codes, we get essentially the same results. 
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9 = 8 



9 = 11 9 = 13 


9 = 16 9 = 17 

Fig. 2. Minimum distance and length of QMDS codes for dimensions 8 < 
q < 17. 
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